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Bel ainam Kanalzugriffsvarfahran fur sin al* Bussystam 
konflouriartas lokalaa Obartrsgung«netz fOr Nachrichten mit 
Pakatalntailung ohna zantrata Stauarung. bal dam jade san- 
dawUUga Station dan Obanragungikanal abhdrtund abhAn- 
g\q vom Zuatand das Obartragungskanals ihra Nachricht 
sbsatzt und bai dam im FaHa einar Kollision von Nachrlditan 
auf dam Obaftragungakanal aina UntarbrachunQ dar Nach- 
richtanObartragung und aina Kollhiionsaufl6tung in ainar 
Aufidsungsphasa arfolgt wardan <fia Pakata in ainar dar 
zunahmandan RasMnga bzw. Rettauagabaiait anttpra- 
^ndan Ralhanfolga Qbartragen. Dia mtt Enda ainar KoRi* 
sion bagirmanda Auflftsungaphase baataht aus gagabanan* 
falls nwhraran Zaitabschnltt«n, in danan |awaits dia Obar- 
tragung fOr dia Pakata von Nachricbtan vorbastlmmtar Lfln- 
gabzw. Rattausgabazaltfralgagabanwfrd. 
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Beschreibung sentlich zu dner entscheidenden Verbessening der mitt- 

leren lYansferzeit bettragcn kdzmen. solange nicht dafQr 

Die Erfindung betrifft etn ICanalzugrifrsveffahren fflr gesorgt wtfd, daB die Zahl aufzu16seiuler Kollisioneo 

em ab Bussystem konfiguriertes lokales Obertragungs* minimal gehalten wird. Dies kann aber nur durcfa eine 

netz for Nachrichten mit Paketeinteilung ohne zentrale 5 Optimierung des Kanalzugriffsverfahrens selbst gesdie- 

Steuenmg, bd dem jede sendewilUge Station den Ober- hen. 

tragungskana) abhOrt und abb&n^ vom Zustand des Demgem&B ist es Aufgabe der Erfmdun^ ein Kanal- 

Obertragungskanais ihre Nachricht ab$etzt» und bei zugriffsverfahren far ein verteihes System ohne zentra- 

dem im Falle elner KoUision von Nadirichten atif dem le Steuerung anzugeben, bei dem die Zahl mdgUcher 

Obertragungskanal etne Unterbrechung der Nachrich- 10 Koliisionen verringert ist und glek:bzeitig die mittlere 

tenilbertragung und eine KoUidonsaufldsung in einer TransferzeitverkOrztwird. 

Auflasungsphase erfolgt Ein Verfahren eingangs genannter Art ist zur L6sung 

Bd dnem derartigen Verfahren fOr Netzwerkzugang dieser Aufgabe erfindungsgemftB derart ausgebildet, 

ist es das grundlegende Prinzip, daB jede sendewillige daB die Nadirichten in einer der zunehmenden Restlln- 

Station spontan aiif den Obertragungskanal zugreifen t3 ge bzw, Restausgabezdt entspred>enden Reihenfolge 

kann. Dabei mOssen KoUisionen mdglidist vermieden Qbertragen werden, und daB die mit Ende dner Kolli- 

werdea lede Sution, die erne Nachricht auszusenden sion beginnende Aufldsungspbase au$ gegebenenfalls 

hat, prUft den ObertragungskanaJ darauf, ob er besetzt mehreren Zeitabschnitten besteht, in denen jeweils die 

Oder frei ist 1st er frci, so wird die Nachricht abgesetzt Obertragung fflr die Pakete von Naduichten vorbe- 

Kommt es dabei zu einer Koliisioa weil ein anderer 20 stimmter Restlilnge bzw. Restausgabezdt frdgegeben 

Teikiehmer, der den Obertragungskanal ebenfalls ge- wird. 

prQft und frei vorgefunden hat» ^eichzdtig sendet. so Ausgangspunkt fflr diese L6sung der gestdlten Auf- 

wird diese Kollision erkannt, und beide Stationen wie- gabe ist die Beobachtung, daB in den metsten k>kalen 

derholen ihren zunAchst vergeblidien Versudv wobd Nadirichtenflbertragungsnetzen die Naduicbtenl^bige 

durch aktivicrte Zuf allsgeneratoren eine zu^ge Zeit- 25 stark streut Durch ZurOckhalten langer Nachrichten in 

verschiebung bd beiden beteiligten Stationen einge- einer Station^ wenn gerade eine kurze Nachricht Ober- 

ftUirt werden kana Es wird daber mit grofier Wahr- tragen wird, kdnnenKoliiskmenauf dem Obertragungs- 

scheinlk^dt anschiieBend nur jeweils eine Nachricht kanal nur noch dann auftreten* wenn wfihrend der Ober- 

auf den Obertragungskanal gegeben. FOr diese Art der tragung dieser Nachricht eine noch kOrzere Nachricht 

Nachrichten&bertragung ist stets ein sogenanntes Ober- 30 in einer Station eintrifft und von dieser wegen ihrer 

tragungsprotokoU maBgebend. Das bekannteste ist das KQrze bevorzugt Qbertragen werden solL Dies bedeu- 

sogenannte CSMA/G>Verfahren (carrier sense multi- tet, daB die Zahl mfiglicher KoUisionen wesentlich ge- 

pie access with collision detection^ ringer als bd dem eingangs genannten aQgemdnen Ver- 

Jede Sution des Nachrichtenflbertragungsnetzes fahren ist Durch das Auftdlen der Kollisions-Aufl6- 

muB zu ihrer Steuenmg gem&B dem vorgegebenen $5 sungsphase in gegebenenfaDs mehrere Zeitabschnitte, 

Obertragungsprotokoll eine Steuereinhdt enthahen, in denen jeweils nur Nadirichten vorbestimmter Rest- 

wodurch gewahrleistet wird, daB alle Stationen gleich- ausgabezdt iibertragen werden k^nnen. erfolgt ein au- 

artig arbdten. Bei dem eingangs beschriebenen ICanat- tomatisches Sortieren der koUidierten Naduichten, so 

zugriRsverfahren kann sich bd hober Belastung des daB nodimalige KoUisionen praktisch ausgesdilo^n 

Obertragungskanafs durch dann htufigere Koltiaonen 40 smd. 

die Effizienz des Gesamtsystems verschlechtem, was In vtelen AnwendungsfftUen der Erfindung kann es 

durch eine l&ngere mittlere Datentransferzdt in Er- vorteilhaft sein, wenn die in der jcweiligen Station vor- 

scheinung tritt Mit der EnfOhrung neuer DatenQbertra- liegenden Nachrichten hinskhtlidi ihrer Restl&nge bzw. 

gungsdienste mit groBen Informationsmeogea z3. Zu- Restausgabezeit geordnet werden. Dadurdi kann die 

griff zu verteilten Speichem oder Bildfibertragung, wird 45 Handhabung der zu Obertragenden Nadirichten in der 

die Belastung der NachriditenObertFagungsnetze h6- Station eriek^htert werden. 

her. ObUcfaerweise liegt die Grundlast In einem Daten- Das Verfahren nadi der Erfindung ist besonders vor- 

netz imter 10%, Jedoch treten mit st&ndig steigendem texDiaft derart ausgebildet, daB zur Darstellung der 

Verkehrsaufkomroen zunehmend auch Lastspitzen im Restlinge bzw. Restausgabezdt die Pakete einer jeden 

Bereidi v<m JO bis 40% and mehr auf. Infolgedessen so Nachridit fortlaufend mit einer Restpaketnummer ver* 

besteht die Gef ahr einer Oberlastung sowie unzumut- sehen werden, die die Zahl der insgesamt noch zu Qber- 

barer Anwortzdten fflr die Bcnutzer. tragenden Pakete dieser Nachridit angibt Ein sotehes 

Man hat bereitsversucht, die Zahl der KoUisionen, die Vorgehen wurde berdts aDgemein vorgesdilagen, je- 

bei einem Verfahren eingangs genannter Art zwangs- docb nur fOr mehrere in einer Statk>n paralld zur Ober- 

l&ufig auftreten, dadiu-ch zu verringem, dafi roan bescm- 55 tragung anstehende Nadirichten und nicht im Zusam- 

ders gOnstige Algorithmen zur Kolii»on$aufl6$ung ent- menhang mit dem vorstehend erliuterten erfindungsge- 

wKkehhat nOBen Verfahren. Hier bringt es besondere Voneile, 

Auch wurden zum VerkOrzen der Datentransferzeit denn durch diese Art der Numerierung der zu Obertra- 

bd der DatenQbertragimg in Paketflbertragungsnetzen genden Pakete einer jeden Nadiricht ergibt sich ein 

Prioriaten zur DiskussKHi gestdit, wobd die Pakete in w besonders einfachesAuswertenflbertragener Nachrich- 

jeder Paketvermittlungseinrichtung nach ihrer L&nge ten beim Abhdren des Obertragtmgskanals und zur 

sortiert und kurze Pakete bevorzugt Qbertragen wer- Obertragung anstehender Nachrichten in den einzelnen 

dea Dabei wurden aber nur kollidonsfrete Systeme mit Stationen. Die Restpaketnummer ist der Restausgabe- 

zentraler Steuerung in Betracht gezogen und kdne we- zdt der jeweiligen Nachricht und damit deren Restltn- 

sentlk^enVerbesserungenerzielt, weil die Paketlflngen 63 gedirekt proportional. 

nurreiativschwachstreuea Dabei kann das Verfahren besonders giinstig so 

Die Erfindung geht von der Oberlegung aus, daB durchgefOhrt werden, daB bei Feststellen einer laufen- 

MaBnahmen zur Kollisionsaufl6sung allein nicht we* den Obertragung durdi eine sendewillige Station die in 
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dieser Station vortiegende Nachricht abgesctzt wird, so* 
fern deren Restpaketoummer kleiner aJs die Resti>aket- 
nummer des lUchsten erwarteten Pakeu der lauf endeo 
Obertragung ist Durch die Anwendung der Restpaket- 
numinern ist es nAmlich besonders einfach* in ciner den 
Obertragimgskanal dberwacbenden sendewilfigen Sta- 
tion die Restpaketnummer des von einer anderen Sta- 
Uon gerede Qbertragenen Pakets einer Nachricht fest* 
zustdlen und aus dieser die nftchstfolgende, also die 
erwartete Restpaketntumner zu beredmen. Wenn diese 
grdBer als die Restpaketnummer der m der Ciberwa- 
chenden, sendewilligen Station vorliegenden Nachricht 
ist, so wird diese Nachricht ohne Rttcksidit auf das im 
Rahmen der laufenden Obertragung zu erwartende 
n&cfaste Paket auf den Obertragungskanal abgesctzt, so 
daS cine Collision beider Nachrichtenpakete provoziert 
wlrd Die zeitlk:he Steuening dieses Vorgangs erfolgt 
dabei gemftS Voraussetzung derart* daB das Absetzen 
der Nachricht beginnt, wenn die lat^ende Obertragung 
eines Nachrichtenpakets abgeschlossen ist, denn die 
sendewtJIige Station setzt ihre Nachricbten prinzipiell 
nur dann ab, wenn der Obertragungskanal frd ist Dies 
ist in den Zeitzwischenraumen zwischcn zu flbertragen- 
den Nachrichtenpaketen stets der Fall 

Wenn nun eine Kollision in beschriebener Weise auf 
dem Obertragungskanal provoziert wurde. so beginnt 
mit ihrem Ende stets die AuflOsungsphase, in der das 
Obertragtmgsrecht zuerst an diejenige an der Kollision 
beteiligte Station vcrgeben wird, die das Paket mit der 
kleinsten Restpaketnummer senden will 

In weiterer Ausbiklung des Erfmdungsgedankens 
kann das Verfahren so realisiert werden, daB die Zeitab- 
schnitte der Aufldsungsphase mehreren Bereidien von 
Restpaketniunmem zugeordnet sind Somit muB nicht 
fOr jede mdgUche Restpakemummer ein eigener Zeitab- 
sdmitt der Aufl&sungspbase vorgesehen sein* sondem 
es gen&gen mehrere. jedoch wenige Bereiche, urn die 
vorhandenen KoUisionen aufzuldsen. 

Bei der vorstehend erliuterten Weiterbildung der Er- 
fmdung kann der erste Zeitabschnitt nur der Restpakct- 
nummer 1 zugeordnet sein. Dies ist vorteilhaft, wenn 
hSluTig nur aus einem Paket bestehende Nachrichten zu 
Qbertragensind. 

Die Zahl der Zeitabschnitte der Atifldsungsphase 
und/oder die Obergrenze des jewetligen Bereichs vod 
Restpaketnummem kann entsprecbend der Verkehn- 
iast des Obertragungsnetzes eingestellt werden. Dies 
bedeutet eine Anpassungsmd^ichkeit der AuflOsung 
von Kollisionen an den jeweils herrschenden Verkehr 
auf dem Obertragungsneu und eine Optimierung der in 
dem Obertragungsnetz skrh ergebenden Transf erzeiten. 

Ebenso kdnnen die Zahl der Zeitabschnitte der Aufld* 
sungsphase und/oder die Obergrenze des jeweiiigen Be- 
reichs von Restpaketnummem abhAngig von der Paket* 
nummer des jeweils letzten stdrungsfrei Qbertragenen 
Pakets dngestellt werden. I^ese Art der Anpassung der 
Aufldsung von Kollisionen an die Restnachricfatenlange 
fOhrt gleichfalls zu einer Opdmienmg der Transferzei- 
ten. 

Ahnlich kann es vorteilhaft sein, wenn die Unterbre- 
chung der Nachrichtenfibertragung nur fOr Nachrichten 
mit einer vorbestimmten Mindest-Restnachrichtenlin- 
ge bzw. Mindest^Restausgabezeit erfolgt Es kann n&m- 
Tich Z.B. bei bestimmter Verkehrslast des Obertragungs- 
netzes mdglicherweise die mit der Erfindung erzielbare 
VerkOrzung der Transferzeiten schon bei Anwendung 
auf die langeren Nachridtten ausrek:hen und bei kilrze- 
ren Nachrichten keine wesentliche Verbesserung im 



VerhaJtnis zum Aufwand bewirken. 

SchlieBUdi ist es bei Anwendung der Erfindung auch 
von Vortdl, wenn nach der erfolgreichen Obertragung 
eines Naduichtenpakets ein Kanalzugriff unabh&tgig 

5 von der RestUUige bzw. Restausgabezeit dieser Nach- 
richt erfolgt wenn der Obertragungskanal fOr eine vor- 
bestimmte Zeit unbelegt bleibt Dadurcfa wird die Nut- 
zung des Obertragungskanals auch dann gewflhHeistet 
wenn eine Station zwar eine Nachricht absetzen darf, 

10 jedodiinfolge eines Fehlers nicht sendet 

Die Erfii^ung wird im folgenden anhand der Zeich* 
nung niher erlftutert Darin zeigen: 

F^*l die allgemeine DarsteUung eines verteihen 
NachriditenHbertragungsnetzes ohne zentrale Steue- 

15 rung, 

Fig. 2 eine schematische DarsteUung eines Kanalzug* 
riHs in einem Paket-Nachricbtenabertragungsnetz ohne 
Kollision. 

Fig. 3 eine schematische DarsteUung ahnlk:h Fig. Z 
20 jedodi mit einem KoUisionsvorgang, 

Flg»4 die schematische DarsteUung mehrerer KoUi- 
sionsvorgOnge m einem erfindungsgemiBen Verfahren. 

Fig. 5 eine BbckdarsteUung der Steuereinheit einer 
Station, die nach dem erfindungsgem&Ben Verfahren ar- 
25 bdtet 

Fig. 6 eine Obersicht der vnchtigsten Bestandteile ei- 
ner Steuervorricbtung in der in Fig. 5 gezeigten Steuer- 
einheit 

Fig. 7 bis 10 das FluBdiagramm eines Funktionsab- 

30 laufs in einer Statran. die nach dem erfindungsgem&Ben 
Kanalzugriffsverfahren arbeitet und 

Fig. 1 1 eine graphische Darstelhmg zur Erlftutenmg 
der mit der Erfindung er^elbaren Verktirzung der mitt- 
leren Transferzeiten. 

33 In Fig. 1 ist ein verteiltes Nachrichtenabertragungs- 
netz ohne zentrale Steuerung dargesteUt das eine Bus- 
struktur hat und in einem k>kalen Entfemungsbereich 
eingesetzt wird. Es ist ein Bus 10 vorgesehen, der als ein 
aUen Stationen 1 bis 6 gemeinsam zug^nglicher Ober- 

40 tragungskanal dient und einen passiven Nachrichten- 
transport vomimmt Dies bedeutet daB jede Sendung 
ohne jegUche Aktion der nicht betroffenen Stationen 
aUe ihre Adressaten erreidit und daB Verzdgerungszei- 
ten infolge fehlenden Datendurchganges in der einzel* 

45 nen Station entfatiea I^e einzelnen Stationen 1 bis 6 
sind an den Bus 10 jeweils Qber einen Sendeempf inger 
i* bis ^ angeschlossen. Der Bus 10 kann beisptelsweise 
ein Mehrfachleitungssystent ein Koaxialkabel oder ein 
Liditleiter setn. Der Bus 10 ist an seinem Anfang und an 

50 seinem Ende jeweils mit einem AbsdiluBwiderstand 12 
bzw. 13 abgeschlossen. 

ZunSchst wird zum besseren Verst^dnis an Hand der 
Figi 2 uitd 3 der Kanalzugriff ohne und mit Kollision 
nach dem bekannten CSMA/CD-ProtokoU eri&utert 

55 In Fig. 2 ist schematisch in Abhflngigkeit von der Zeit 
t ein Kanalzugriff durch die Station 3 dargesteUt wie er 
geroaB bekannter Technik durchgef Qhrt wird In dem m 
Fig. 2 gezeigten Fall tritt keine KoUision auf. Das Signal 
der Station 1 erreicht die Station 3, bevor diese einen 

fio Sendewunsch hat Sobald ein solcher auftritt erkennt 
die Station 3 den Belegtzustand des Bus la so daB sle 
die bei ihr vorhegenden Nachrichten nicht absetzt Es ist 
auch ein KoUisionsfenster A t dargesteUt das karzer als 
die PaketQbertragungszeit ist IMeses entspricht der Si- 

65 gnallau^t von der Station 1 zu der Statkm 3, in der 
diese den Bus 10 nodi als frei erkennt obwohl die Sta- 
tion 1 bereits sendet WOrde die Sution 3 w&hrend die- 
ser Zeit die in ihr vorliegenden Nachrichten absetzen, so 
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wiirde eine KolUsion entstehen und durch die Station 1 tor eneugt, der nach jeder erfolgreicben Obertragung 

erkannt Dies ist aber fttr den b Fig^2 gezcigten Fall und nach jeder KoUiaion ncti gestartct wird. Da alle 

nicht vorgeseben, denn die Station 3 beginnt ihr Abh5- Stationen Sn den Bus abhOren« werden alle Zeitgenera- 

ren zu einem spiteren Zeitpunkt als das ICoUisionsfen* toren jeweils gleichzeitig gestartet 

ster A t, erkennt den Besetztzustand des Bus 10 und 5 F1g« 4 zeigt zu Beginn der zeitlichen DarsteUung, daB 

sendet deshalb die in ihr voriiegenden Nachrichten erst wihrend der Obertragung dnes Pakets mit RPN - 22 

nach der Paketflbertragungszeit von der Station St eine Nachricht mit RPN - 28 an der 

In Fig. 3 ist ein Kanalzugriff dargestellt, bei dem eine Sudon S3 zum Obertragen eintrifft Die Station S3 steUt 

KolliwoD auftritt Die Station 1 befindet sich im Sendc- RPN - 22 auf dem Bus fcst und erhait ketnen Kanal- 

zustand und Mri den Bus 10 ab. Die Station 2 sendet to zugriff nach dem Paketabstand. da ihre RPN = 28 gr&- 

innerhaib des Kolhsionsfensters A t, wcD sic bereits zu flcr als RPN = 21 ist. die als nftchste von der Station St 

diesem Zeitpunkt sendebereit ist undden Bus lOabhflrt, zu erwarten ist Eine Kolltsion vrfrd vennicdcn. Wah- 

die Nachricht der Station t aber noch nicht cmpfftngt rend die Station St das Paket RPN = 21 Gbcrtrilgt, triffi 

Die Station 1 erkennt die KoUision sp&ter, wenn die bei der Station 83 erne Nachricht ein, die aus einem 

Nachricht der Station 2 bei ihr eintrifft, und sendet tnfol- 15 einugcn Paket bestcht und daher RPN - 1 bat Deshalb 

gedessen ein Stdrungssignal aus, mit dem alle Sutionen. provozlert die Station S3 eine Collision nach Ende der 

die an den Bus ID angeschlossen sind, darQber infor- laufenden Obertragung des Pakets mit RPN - 21 der 

miert werden, dafl eine Kolli^on vorliegt, so dafi sie Station St. Es koUidieren also zwei Pakete mit RPN » 

nicht mehr auf den Bus 10 zugreif en kdnnen. Die Aufl6- 20 von Station Si uiui RPN » 1 von Station S3, 

sung dieser KoUision erfolgt in einer Auf)6sungsphase 20 Bei Feststellen dieser KoUision speicbem aUe Statio- 

ansdiliefiend an das StOrsignai nadi einem der bekann- nen des Systems RPN » 20 des ndchsten von der Sta- 

ten Auflftsungs-Algorithmen. AnschUeSend ist als Bei- Uon Si zu erwartenden Pakets. Die KoUision bewirkt 

spiel dargestellt, daO die Station 1 wieder den Bus ab- den Start einer Aufldsungsphasc, die mit einem Zeitab- 

hdrt, um ihn auf Besetzt- oder Freizustand zu prOfen. schnitt beginnt, wdcher fOr Pakete mit RPN <« 1 reser- 

Tn einem CSMAJCDSystem kann jede Station nor- 2s viert ist In diesem Beispiel startet also die Station Sz die 

malerweise nadi dem Ende einer Obertragung und ei- Obertragung ihrer Nachricht^ die aus einem einugen 

nem vorgegebenen Paketabstand ihre Obertragung Paket besteht 

starten, sofem sie den Freizusund des Bus feststellt Wahrend der Obertragung von der Station Sj aus 

Dabci kannen, wie vorstehend eriautert, besondcn bei trifft eine zu Dbertragende Nadirichi mit RPN - 6 m 

boherNetzbeUi5tungvieleKoUisionenauf(reten.diedie 30 der Station S4 ein* Nach dem FeststeUen des Paketendes 

Systemleistung wesentUch herabsetzen, weU die Trans- mit RPN - 1 habcn nur Stationea in denen eine Nach- 

ferzeitcnimMitteldeutlicherhdhtsind ridit mit RPN S 20 vorliegt, einen Zugrifff zum Bus. 

Unter Bezugnahme auf Fig. 4 wird nun die beispiel- Dieser Zustand wird durch die Stationen St und S4 

weise Anwendung der Erfindung auf ein System dieser wahrgcnomroen, und es tritt wieder eine KoUision auf. 

Art eriautert Hierbei sei vorausgesetzt, daB in jedes 35 Nun sind die ersicn beiden Zeitabschnitte der so her- 

Nacbrichtenpaket eine Restpaketnummer eingetragen vorgerufenen Aufldsungsphase unbesetzt da keine 

ist die der Unge des noch nicht gesendeten Nachridi- Nachricht mit RPN i- 1 oder RPN ^ 3 vorliegt Im 

tenabschnitts proportional ist Das FeststeUen der Rest- dritten ZeitschUu nach der KoUision startet die Station 

paketnummer eines von einer Station flbertragenen Pa- S4 crfolgreich die Obertragung des Pakets mit RPN =» 

keuermdgticbt jeder anderen Station die Entscheidung, 40 6. 

ob sie eine KoUision provozieren darf oder ntdit Wenn Danach treffen, wfthrend die Station S4 ihr Paket mit 

die Restpaketnummer in einer soldien Sution gr5Ber RPN = 5 sendet, zwei kiu^e Nachriditen mit RPN - 3 

oder gleid) der nachsten von der gerade sendenden Sta- und RPN - 2 in den Statk>nen S5 tmd Se ein. Nach dem 

uon zu erwartenden Restpaketnummer ist die von je- Paket mit RPN = 5 tritt eine KoUision zwtschen den 

der sendewUligen Station berechnet werden kann, so 45 Stationen S4, S5 und Se auf. Nach dem ersten unbesetz- 

wird nicht auf den Bus zugegriffeit Die sendende Sta- ten Zeitabsdinitt der ansdilieBenden Aufl5sungsphase 

tion kann ihr n&chstes Paket also Obertragea Dadurch koUidieren wiederum die Nachrichten der Stationen S5 

werden KoUisionen vermieden. Ist die Restpakemum- und Se, well ihre RPN 5 3 ist Diese Sutionen nutzen 

mer in der sendewiUigen Station aber kleiner als cUe einen AuflOsungsalgonthmus, und die Station S3 Qber- 

nachste von der sendenden Station zu erwartende Rest- 30 trtgt das Paket mit RPN « 1 AUe Sutionen im Netz* 

paketnummer, so startet die sendewUlige Station Ihre werk haben die Restpaketnummem der letzten Kolli- 

Obertragung nach dem vorgegebenen Paketabstand, sion wahrend der Aufldsungsphase gespeichert Sie be- 

und es tritt eine KoUision auf. Wahrend einer AuflO- obaditen die Aktivitftten auf dem Bus und vergleichen 

sungsphase, die mit dieser provozierten KoUision be- die gespeicherten Restpaketnummem mit den Restpa- 

ginnt sind Zeiubschnitte fOr den Start der Obertragung 55 ketnununem der Nachrichten, die bei ihnen selbst zum 

von Paketen mit jeweils vorbestimmten Bereichen von Obertragen vorUegen und entsdietden dementspre- 

Restpaketniunmem reserviert Wenn in einem der Zeit- chend, ob ue eine Obertragung beginnen. 

abschnitte mehrere Stationen die Obertragung starten Fig. 5 zeigt die wkrfatigsten Teile der Steuerung efaier 

kdnnen, so kann dann ein Aufldsungs-Algorithmus zum jeden an einen Bus 50 ange^hlossenen Statioa Dazu 

LOsen entstehender KoUisionen benutzt werden. eo gehdren ein Sendeempfanger 51, ein Datendecoder 52, 
Im folgenden werden diese Vorgange an Hand eines ein Datenencoder 53, ein Empf angspufferspeicher 54, 

Beispiels eriautert Die in Fig. 4 gezeigten, nach unten ein Sendepufferspeicher 55, Speicberzugriffsschaltun- 
gericbteten Pfeile kennzeichnen das ^treffen einer gen 56 und 57 sowle eine SchnittsteUe 58^ Qber die die 
neuen Nachricht mit einer Restpakemummer RPN an hier betrachtete Station an einen Redmer-Datenbus 59 

einer Station Sn. Die Doppelpfeile kennzeichnen emen 65 angeschlossen ist Es sind fcrncr Signalwege dargestellt 

Obertragungsver^uch von mehr als einer Station m dn Qber die die vorstehend genannten Einheiten unterein- 
und demselben Zeitschlitz tz. Die 2^tschUtze tz bzw. ander verbunden sind tmd in Wechselwirkung stehen. 

2tz werden in jeder Station So durch einen Zeitgenera- Wichtigster BestandteU ist dabei eine Steuereinheit GO, 
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deren Aufbau im nachfolgenden nocfa oAher eri&utert SutioDen.dieatifdeinBus50ablaiifea 

wird. Der Eropfangspuffer 34 ist Qber die Speicberzugriffs- 

Zunftchst wird beschneben^ wie die in Fig. 5 gezeig- schaltung 56 mit der Steuereinheit GO verbundea Fernet 

ten FunktionseinheiteD miteinander in Wechselwirkung ist er Qber die Schnittstelle 58 mit dem Redmer-Daten* 

stehen, wenn eln Kanalzugriff nach dem erfindungsge- s bus 59 verbundea so daB die in ihm gespeicherten 

mflBen Verfahren durchgefOhrt wird Nachrichten von der Steuereinheit 60 gdesen und fiber 

Wenn in der in Fig. 5 betrachteten Station eine Nach- die Schnittstelle 58 und den Datenbus 59 an den ange- 

richt zur Obertragung vorliegt» so wird sie in hier nicht schlossenen Rechner Obertragen werden k&nnea Die- 

dargesteliter, aber an sich bekannter Weise in einzelne ser kann sie dann hinsichtlicfa ihres Steuer- und Informa- 

Paketezerlegt,diefn]tderSpeicherzugriffsschaltung57 lo tionsinhaluauswerten. 

von der Steuereinheit 60 aus a)s eine verkettete Uste in In Fig. 6 ist eine Obersicht der wichtigsten Bestand- 

den Sendepuffer 55 dngeschrieben werden. Dabei hat teile der Steuereinheit GO dargesteUt, die zu der in Fig. 5 

jedes Paket eine Restpaketnummer RPN> die z.B. in sein gezeigten Steuerung gehOrt Diese Steuereinheit 60 be* 

Kopffeld emgetragen ist UUigere Paketketten baben in steht im wesentlichen aus einem Prozessor 61, einem 

ihrem ersten Paket eine grOBere Restpaketnununer. 15 Empfangsregister 62, einem Senderegister 63, einem 

kQrzere Paketketten eine kleinere Restpaketnummer. Kollisionsregister 64, einem Intervallobergrenzenregi- 

In dem jeweils ersten Paket der in Fig. 5 im Sendepuf fer ster 65, einem Zeitgenerator G61, einem Protokoil-Code- 

55 beispielsweise dargestellten Paketketten stehen die speicher 67, einem Zeitscfalitzzahler 68 und einem KoUi- 

Restpaketnumroem 5, 3 und 1. Die zum Verwalten und sionszflhier 69. Der Prozessor 61 ist mit den in Fig. 5 

Sortieren des Sendepuffers 55 notwendige Zeit soil den 20 gezeigten Einhciten 51 bis 53 und 56 bis 58 verbunden 

Sendebetrieb der Station nicht bedntrdchtigea Um dies und steuert den gesamten Verf ahrensabiauf des Zugn% 

zu gew^rleisten, wird das im folgenden eri&uterte Prin- auf den Bus 50. Steuergr6Ben fOr diesen Verfahrensab- 

zip dngesetzt lauf erhftlt der Prozessor 61 aus den Einheiten 62 bis 69l 

Signatiuert der Ober den Rechner-Datenbus 59 ange- Den Registem 62 bis 65 werden die in ihnen zu spei- 

schk«sene Rechner der Steuereinheit 60, dafi eine wei- 25 chemdcn Informationen Qber den Prozessor 61 zuge* 

tere Nachridit Obertragen werden soil, so liest die fOhrt AuBerdem wird der Zeitgenerator 66 von dem 

Stetiereinheit 60 diese Nachricht aus dem Speicher des Prozessor 61 aus gesetzt Der Ftotokoll-Codespeicfaer 

Rechners und trSgt sie in den Sendepuffer 55 an dem 67 kann Z.B. das CSMA/CD-Protokoll fOr den Zugriff 

ihrer Ldnge entsprecbenden Platz eia Bei glekHier Lan- auf den Bus 50 enthaltea 

ge mehrerer Nachrichten entscheidet die zdtfiche Rei- 30 Das Empfangsregister 62 speichert die Restpaket- 

henfolge. Die ersten beiden Pakete des Sendepuffers 55 nummer des letzten von einer bcliebigen Station des 

werden in den Datenencoder 53 geladea Dies sind die NacimchtenObertragungsnetzes erfolgreicb auf dem 

beklen Pakete mit der niedrigsten Restpaketnummer, Bus 50 Obertragenen Nachriditenpakets. Der Anfangs- 

also hier mit der Restpaketntmimer 1 und 3w Der Daten* wert des Empfangsregisters 62 ist RE = 1, denn die 

encoder 53 ist dabei so organisiert, daB das erste dieser 33 erfolgreidie Ubertragung einer Nachricht endet immer 

bekien Pakete, also das Paket mit der Restpaketnum- mit einem Nachrichtenpaket mit RPN >• 1, und dann ist 

mer 1. nicht mehr von einem anderen Paket verdrSngt der Anfangszustand des Gesamtsystems errekrht Das 

werden kana Dies ist sinnvol), damit ein sofortiger Zu* Senderegister 63 speichert die Restpaketnummer des 

griff auf den freiwerdenden Kanal zu jedem Zeitpunkt ersten Nachrichtenpakets, das in dem Datenencoder 53 

mdglich ist Nur wenn das erste Paket im Datenencoder 40 enthahen ist Der Anfangswert dieses Registers ist RS 

53 sich nidit bereits in der Obertragungsphase befindet, » OL Das Kollisionsregister 64 speichert die um I verrin- 

katm das zweite dort vorhandene Paket durch das einer gerte Rcstpakemummer des ietzten erfolgreich Qber- 

neu im Sendepuffer 55 eintreffenden Nadiricbt ver- tragenen Nachrkiitenpakets, wenn eine KoUision auf- 

dr&ngt werdea die eine kleinere Restpaketnummer als tritt, bzw. den Wert des Intervalbbergrenzenregisters 

die bereits im Sendepuffer 55 gespeicherte Nacfaiicht 43 65, wenn w&hrend einer Aufldstmgsphase eine KoHison 

hat Dadurch ist es mdglkihi Verwaltungsoperationen in auftritt Sein Anfangswert ist RK 0. Das Intervall* 

der in Fig. 5 gezeigten Steuerung durchzuf Ohren, ohne obergrenzenregister 65 speidiert fOr jeden aktueUen 

den ggf. freien Bus 50 ungenutzt zu lassea Erfolgreich Zeitabschnitt einer Aufldsungsphase die jeweilige nmi- 

Obertragene Nachrichtenpakete werden aus dem Sen- male Restpaketnummer, der in diesem Zeitabschnitt ein 

depuffer 55 entfemt 30 Zugriff zum Bus 50 erlaubt ist Kachdem cine KoUision 

Der Datendecoder 52 muB ein jeweiis Ober den Bus auf dem Bus 50 provoziert wurde, werden also nachetn- 

50 empfangenes Nachrichtenpaket auswertea Wird in ander in das Intervallobergrenzenregister 65 die Ober- 

dessen ZieladreBfekl die eigene Adresse gelesea so grenzen der Zeitabschnitte der Aufldsungsphase gela- 

wird das jeweils empfangene Nachrichten|MLket in den dea die f Or in dem jeweiligen Zeitabschnitt auf den Bus 

Empfangspuffer 54 eingeschriebea Dieser Vorgang er* 3s SOzugreifendeRestpaketnummemvorgegebenensind. 

folgt Qber den Datendecoder 52; der neben dieser Funk* Die Register 62 bis 65 werden bdm Einschalten der 

lion auch die Restpaketnummer eines jeden empfange- jeweils betrachteten Station mit ihrem Anfangswert ge- 

nen Pakets auswertet und sie an die Steueretnhdt 60 ladea Dieser Anfangswert stelltskhfemer immer dann 

weitergibt eia wenn im gesamten NachrichtenObertragungsnetz 

Der Datendecoder 52 gibt femer ein Kriterium CS an eo keine Nachricht zur Obertragung ansteht 
die Steuereinheit 60. Dieses betrifft die Feststellung ei- Da alle Sutionen des NachrichtenObertragungsnet- 
nes Nachrichtenpakets (carrier sensed Von dem Sende- zes zu jedem Zeitpunkt den Bus 50 abbdrea sind die 
empfSUiger 5! wird an die Steuerung 60 ein Kriterium Inhalte aller Register 62 bis 65 mit Ausnahme des Sen- 
CD Qbermittelt, das den Zustand einer Nachrichtcnkoi- deregisters 63 in jeder Station identisch. Der Zeitgene- 
lision kennzeichnet (coUisk>n detection), der bereits in 65 rator 66 wird nach jeder erfolgreichen Obertragung und 
demSendcempftngerSlfestgestcUtwird nach jeder KoUision neu gestartct Am Zustand des 

Der Datendecoder 52 infomuert also die Stcuerein- Zeitgenerators 66 und den Inhalten der Register 62 bis 

heit 60 zu jedem Zeitpunkt fiber die Aktivit&ten anderer 65 erkennt die Steuerung, ob sie fttr ihrc Station eine 
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NachrichtenObertragunff starten soU oder nicht Der 
ZehffeDeratorfie erzeugt dabei Zeitsdifitze, deren Dau- 
er for ein Nacfarichtenabertragungsneu standardisiert 
seiA kann und beispielswdse 51^ betrflgt 

Bel dem hier ^ Bcispiel beschrkbenen Kanahug* 
riffsverfahreo wird die serielle Obcrtragung von Pake- 
ten einer Nachricht von eber Station aus durch etnen 
Obertragungsvenuch einer anderen sendewilligen Sta- 
tion mit der im Scnderegistcr 63 gespelcfaerten Sende- 
paketnummer RS nicht unterbrochen, wean RS iro Bc- 
zug auf die Restpaketnummer RE des zuletzt auf dem 
Bus 50 gehdrten Pakets» die im jeweiligen Empfangsre- 
gister 62 gespeichert t$t» die Bedingung 

RS^R£-loderR£^3 

erf out Nachrichten, die nur noch 3 oder weniger Pakete 
2ur Obertragung benOtigea werden also nidii unter- 
brochen. Wenn das in dem Datenencoder S3 einer sen- 
dewilligen Station anstehende Nachrichtenpaket jedoch 
die Bedingungen 

RS<RE-lundRE>3 

erfailt, so wird mit der Obertragung dieses Nachriditen- 
pakcts begonnen, sobaki die tJbertraguAg des auf dem 
Bus 50 gerade abertrageoen Pakets beendet ist Da- 
durch wird eine Kollision provoztert, und es bennnt die 
beschriebene AufUtoungspbase. in der das Ubertra- 
gungsrecht an die an der KoUision beteiligte Station 
vergeben wirdt, in der das Nachnchtenpaket mit der 
ttiedrigsten Restpaketnummer zur Obertragung an- 
steht 

Das Sendcn einer Nachricht von einer an ein Nach- 
ricbtenQbertragungsnetz angeschlossenen Statk^n wird 
veranlaBt wenn die auf dem erfmdungsgemftBen Ver- 
fahren beruhende Sendeberechtigung besteht Fflr diesc 
Sendeberecbtigung ist eine der folgenden Bedix^ngen 
zuerfOUen: 

1. Das letzte erfolgreich abertragene Nachriditen- 
pakct stammt von der sendewilligen Station. 
Z Die zu sendende Restpaketnummer ist kleiner als 
die nSchste atrf dem Bus zu erwartende Restpaket* 
nummer; es wird eine (Collision provoziert 
Dies bedeutet: 

RS<RE-lundRE>3« 

3. Eine Obertragung ist abgeschlossen, und es ist 
keine andere Nachricht von einer Kollision her be- 
kannt 

Dies bedeutet: 

R£ » 1 und RK - 0(Anfang5werte). 

4. Eine Obertragung ist abgeschIossen» und die 
Restpaketnummer, die in der sendewilligen Station 
zur Obertragung ansteht, ist kleiner oder gleich der 
Restpaketnummer einer von einer Kollision her be- 
kannten Nachricht; es wird eine Kollisk>n provo- 
ziert. 

Dies bedeutet: 

RE ^ 1 und RS < RK. 

5. Der Obertragungskanal ist trotz RE > 1 auch 
nach mehreren Zeitschlltzen noch unbelegt. Diese 
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Bec&tgung betrifft fehlerhaftes Verhahen einer 
Station mit Sendeberechtigung, die abet nicht sen- 
det Diese Bedingung soU verhindem, daB der 
Obertragungskanal mdglicherweise von keiner 
Station genutzt wird. 

Als Berek±sobergrenzen von Restpaketnummem fOr 
\der Zeiubschnitte einer Aulldsungsphase haben sich 
zB, die folgenden Werte als gOnstig erwiesen: 

Bi -1,B2-3,B3-7,B4-RK-1. 



Die maximale KoUisionsanzahl ist dabei 15. 
Anhand der Fig. 7 bis 10 wird im folgenden das FluB- 

15 diagramm der Funktionsabl^e in dem Prozessor 61 fOr 
das Kanalzugri^erfahren erULutert 

In Fig« 7 ist ein erster Abschnitt eines Kanalzugriffs 
dargestellt, dessen Verfahrensablauf mit der in F1g« 5 
und 6 gezeigten Steuerung durchgef Qhrt wird, wenn ei- 

20 ne sendewiJlige Station den OfaertragungskanaJ abhdrt 
Nach dem Start des Verfahrensablaufs wird in einem 
ersten Schritt 100 geprOft. ob der Obertragungskanal 
fret Oder belegt ist Ist er frei, so wird in Schritt 101 
geprOft, ob in der hier betrachteten Station ein Sende- 

25 wunsch vorliegt Ist dies nicht der Fall, so wird die 
Steuerung auf Schritt 100 zurOdcgefOhrt und die Schld- 
fe rait den Scbritten 100 und 101 emeut durchlaufen. 
Sobald in Schritt 101 ein Sendewunsch festgestellt wird, 
erfolgt in Schritt 102 eine PrQfung der Sendeberechti- 

30 gung. Liegt eine der oben genannten fOnf Bedingungen 
fflr die Sendeber^ugung vor, so wird in Schritt 103 das 
Senden eines Naduichtenpakets veranlaBt Durch 
glekrhzeitiges Abh6ren des Ubertragungskanals wird in 
Schritt 104 gepriift. ob eine Kollisk>n auf dem Obertra- 

35 gungskanalentstanden ist Ist dies nicht der Fall, so wer- 
den nach der erfolgreidien Obertragung in Schritt 105 
die Registerinhalte RE und RK (Fig. 6) in der in Fig. 10 
da^estellten Weise manipuiiert dit sie werden auf den 
durch das in Sdiritt 103 abgesandte Nachrichtenpaket 

40 vertoderten Zustand dngestellt AnschlieBend wird die 
vorstehend beschriebene Routine beginnend mit dem 
Schritt 100 erneut durchlaufen. 

Auf den Schritt 100 wird atich zurfk:kgefahrt wenn m 
Schritt 102 festgesteOt wurde, daB eine Sendeberechti- 

45 gung nicht vorliegt 

Wenn in Schritt 104 eine Kollisbn festgestellt wurde, 
so wird in Sdiritt 105 das Aussenden etnes St6rsignals 
von der hier betrachteten Statk>n veranlaBt Dadurdi 
werden alle mit dem Obertragungskanal verbundenen 

50 Stationen fiber den Zustand der KoUiskni auf dem 
Obertragungskanal informiert und weitere Zugriffe auf 
diesen unterfoundea AnscblieBend wird in Sdiritt 106 
geprtlft ob der Registerinhalt RE gr&Ber als 1 ist, dlh. ob 
eine Restpaketnummer eines Gber den Obertragungs- 

$5 kanal empfangenen Nachrichtenpakets in dem Emp- 
fangsregister 62 (Fig. 6) enthahen ist, dessen Ausgangs* 
zustand den Wert 1 hzt 1st dies der Fall so wird in 
Schritt 107 das KolMsionsregister 64 auf den Inhalt RK 
» RE ~ 1 gesetzt dJi. er wird gegenflber dem Inhalt RE 

60 des Empfangsregisters 62 um 1 verringert Es wird also 
die um 1 verringerte Restpaketnummer des letzten er* 
folgreich flbertragenen Nachrichtenpakets gespeichert 
well in Schritt 104 eine Kollision festgestellt wurde. Zum 
Aufldsen der Kollisk)n wird dann in Schritt 108 der Zeit- 

65 schlitzzihier 68 auf 1 gesetzt und die Steuerung wird 
anschlieBend auf die in Fig^ 8 gezeigten wdteren Schrit- 
tegefQhrt 

Wurde in Schritt 106 festgestelh, daO der Inhalt RE 
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des Empfaogsregisters €2 die Restpaketnummer 1 ent- 
hlUt, so wird unmittelbar aiif Schritt 108 fibergegangen 
imd die nodi zu beschrdbende KoUisionsaufldsiing ver* 
anlaBt 

Wenn in Sdiritt 100 festgestellt wird, dafi der Ober- 
tragungskanal belegt ist. so wird in Schritt 109 der Emp- 
fang eines die Belegung verursachenden Nachrichten- 
pakets einer anderen Station veranlaBt und gleichzeitig 
in Schriu 110 geprOft, ob eine Kollision vorliegt, diu ob 
das empfangene Nachnchtenpaket an einer Kollision 
beteiligt ist 1st dies der Fall so wird unmittelbar auf 
Schritt 105 Obergegangen und das StOrsignal ausge- 
sandt, worauf die bcschricbcnen Schritte 106 Ihs 108 
folgea y egt keine Kollision vor, so wird nach der Ober- 
tragung in Schtitt 111 geprOft, ob die Obertragimg des 
enipfangenen Nachrichtenpakets fehlerfrei war. Liegt 
ein Fehler vor, so wird dies in Schritt 112 signalisiert 
AndemfaUs wird in Schritt 113 eine Manipulation der 
Registerinhalte RE und RK veranlaBt (Fig, 10), worauf 
die Steuening zu Schritt 100 zurflckkehrt und die vor- 
stehend besduiebenen Vorgftnge emeut gestartet wer* 
dea 

In Fig. 8 ist die Fortsetzung der mit den Schritten 105 
bis 108 begonnenen Routine dargestellt AnschlieBend 
an den Schritt 106 wird das Intervailobergrenzenregi- 
ster 65 in Schritt 114 auf die Obergrenze dngestellt, die 
dem in Schritt 108 mit dem Zeitgenerator 66 emgestell- 
ten Zdtabsduiitt der Aufldsungsphase enupricht An- 
schlieBend wird in Schritt 115 der Zeitgenerator 66 
rOckgesetzt und gestartet Darauf folgt in Sduitt 116 
eine emeute Oberpriifun^ ob ein Sendewunsch vor- 
liegt Ist dies nicht der Fali so wird In Schritt 117 eine 
Wartezeit eingelegt, uni das Aussenden ernes Nachrich- 
tenpakets zeitiidi so einzoordnen, daB der gegenseitige 
Paketabstand auf dem Obertragungskanal gewahrt 
bleibt In Schritt 1 18 wird geprOf t» ob der Obertragungs- 
ksmsl w&hrend des Zeitsdhiitzes f rei oder belegt ist Ist 
er frei, so wird in Sduitt 119 der Zeitschhtzzfihler 68 auf 
einen nfldisten Zeitabschnitt der Aufldsungsphase wei- 
tergeschaltet und die vorstehend beschriebene Routme 
mit Schritt 1 14 emeut gestartet 

Wenn in Schritt 116 ein Sendewunsch festgesteUt 
wird, so wird in Schritt 120 gepriift, ob das Senderegi* 
ster 63 der hier betracbteten Station einen Inhah RS 
kleiner oder gleidi dem Inhalt RI des Intervallobergren- 
zenregisters 63 hat Es wird hier also geprOft ob in dem 
Senderegtster €3 die Restpaketnumroer eines Nachrich- 
tenpakets enthalten ist* das in dem durch die in dem 
Intervalk>bergrenzenregister 65 gespeicherte IntervaD- 
obergrenze definierten Zdtabschnitt Obertragen wer* 
den darf. Ist dies nicht der Fall, so wird auf die beschrie- 
benen Schritte 117 bis 119 Cbergegangen. Wenn ein 
sokhes Nadirichtenpaket voriiegt^ so wird dessen Aus- 
sendung in Schritt 121 veranlaBt Wflhrend des Sendens 
wird in Schritt 1 22 geprOf t ob auf dem Obertragungska- 
nal eine Kollision voriiegt Ist dies nicht der Fall so wird 
in Schritt 123 dne Manipulation der Registerinhalte RE 
und RK veranlaBt (F|g. 10) und anschtieBend daran die 
Steuenmg auf den Schritt 100 (Fig. 7) zurOckgefOhrt 

Wenn in Schritt 122 eine Kollision festgestellt wutL so 
wird in Schritt 124 ein Stdrsignal ausgesendet und in 
Schritt 125 der Inhalt RK des Kollisionsregisters 64 der 
hier betracbteten Statk)n auf den Inhalt RI des Intervail- 
obei^nzenregisters 65 geseut AuBerdem wird in 
Schritt 126 der KoUisionszfihler 69 auf 1 gesetzt und 
dann auf den in Fig. 9 wdter dargestellten Verf ahrens- 
ablauf Qbergegangen. 

Wenn in Schritt 1 18 der Obertragungskanal a!s belegt 



festgestellt wurde. so wird in Schritt 127 der Empfang 
eines Nadiriditenpakets auf dem Obertragungskanal 
veranlaBt und in Sdiritt 122 gleidizdtig QberprOft, ob 
eine KoUi^on emtritt Darauf folgen die Schritte 123 

5 oder 124 bis 126. 

In Rg. 9 ist der Verf ahrensablauf dargestellt, der sich 
an den Sdiritt 126 anschliefit in dem der KoUisionszah- 
ler 69 auf 1 gesetzt wurde. AnschlieBend daran wird in 
Schritt 128 geprOft, ob in der hier betrachteten Station 

10 ein Sendewunsch vorliegt liegt kein Sendewunsch von 
so wird in Schritt 129 geprtift, ob der Obertragungska- 
nal frei Oder belegt ist Ist er frei, so wird die Steuerung 
auf Schritt 128 zurik^efOhrt und dieser emeut durch- 
laufen. Ist der Obertragungskanal belegt, so wird in 

15 Sdiritt 130 der Empfang eines Nachrichtenpakets ver^ 
anlaBt und gleichzeitig in Schritt 131 geprOft, ob wdh- 
rend des Sendens eine Kollision auftritt Ist dies der Fall 
so wild in Schritt 132 das Senden dnes Stdrsignals ver- 
anlaBt und die Steuerung auf Schritt 128 zuriickgefQhrt, 

20 wo emeut geprflft wird, ob ein Sendewunsch vorliegt 
Wenn in Schritt 128 ein Sendewunsch festgestdlt 
wird, so wird in Sduitt 133 geprOft, ob der Inhalt RS des 
Senderegisters 63 kleiner ais der Inhalt RK des Kolli- 
sionsregisters 64 ist Ist dies nicht der Fall, so wird auf 

25 Schritt 129 Obergegangen und der Obertragungskanal 
auf Frei- oder Bdegtzustand OberprOft Wenn der Inhah 
RS kleiner als der Inhah RK ist, so wird in Schritt 134 
geprflft ob der KoUisionszahlerinhalt n kleiner als die 
hdchstmfiglidie vorgegebene Kollisionszahl N ist 

30 Wenn dieseZahlNerreidit ist, so wird in Schritt 135 das 
Zugriffsverfahren abgebrodiea Wenn der Inhalt des 
Kollisionszfthlers 69 kleiner als die h6dsstm0gliche vor- 
gegebene Kollisionszahl N ist, so wird in Sdiritt 136 mit 
einem Zufallsgenerator eine Verzdgerungszeh erzeugt. 

39 in der die aufgetretenen Koliisk>nen nach einem AufUV- 
sungs-Algorithmus aufgeldst werden konnen, und in 
Schritt 137 das Abwarten dieser Verzogerungszeit ver- 
anlaBt AnschlieBend wird in Schritt 138 wiederum ge- 
prOft, ob der Obertragungskanal bdegt oder frei ist Ist 

40 er belegt so entspricht dies dem in Schritt 129 ggf. fest- 
gestellten Delegtzustaml, so daB dann die Schritte 130 
bis 132 durchgefuhrt werden kdnnea Ist er frei, so wird 
in Schritt 139 das Senden eines Nachrichtenpakets von 
der hier betrachteten Station veranlaBt In Schritt 140 

45 wird gleidizeitig geprOft, ob auf dem Obertragungska- 
nal eine Kollision entstanden ist Ist dies wahrend der 
Obertragung nidit der Fail, so entspricht dies dem gld- 
chen Eigebds aus Sduitt 131, und die Steuerung wird 
auf Schritt 100 (Hg. 7) zurOdcgefOhrt Ist eine Kollision 

50 aufgetretea so wird in Schritt 141 das Stdrsignal veran- 
laBt und in Schritt 142 der Inhalt des Kolhsionszihlers 
69 um 1 erh5ht AnschlieBend wird die Steuerung auf 
Schritt 128 zurOckgefOhrt, um das Vorliegen dnes Sen- 
dewunsches zu OberprOfen. 

55 In Hg. 1 0 ist die Funktion des Manipulierens der Re- 
gisterinhalte RE und RK dargestellt Das Manipulieren 
dieser bekien Register besteht darin, daB zunSchst in 
einem Schritt 143 geprOft wird. ob der Inhalt RE des 
Empfangsreglsters 62 dessen Anfangszustand ent- 

60 spricht. dJt ob dieser Inhalt 1 ist Ist dies der Fall, so wird 
in Schritt 144 der Inhalt RK des Kollisionsregisters 64 
auf 0 gesetzt und anschlieBend m Schritt 145 der Inhalt 
RE des Empfangsreglsters 62 auf die Restpaketnummer 
des soeben erfolgretch Ober den Obertragungskanal 

as empfangenen Nachrichtenpakets gesetzt 

Wenn in Schritt 143 festgestellt wurde, daB das £mp- 
fangsregister 62 nuht in sdnem Anfangszustand ist. so 
wird unmittelbar auf den Schritt 145 ubergegangea in 
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dem der Inhalt des Eropfangsregisters 62 atif den jeweib 
aktueUen Stand gebradit ^drd. 

Id Fig. 11 ist grafiscb ein Vergietch der mittkren 
Transferzeiten fOr erne typisches Nadirichtengemiscb 
dargestelh, um den mit der Erfindung emelbaren Ver- 5 
kfirzungsefFekt zu verdeutlichen. Die mittleren Trans- 
ferzeiten sind abbdngig von der Verkehrsbelastung des 
Obertragungskanals, dh. von dem Verfiftltnis Durch- 
satzrate/Ubertragimgsrate, dargestellt Die obere Kur- 
ve A ergibt $tch bei Anwendung des CSMA/CD-5tan- 10 
dardprotokolk Es ist zu erkennen, daB bei einer Varia- 
tion der Verkehrsbelastung von 0,1 bis 0,5 mittlere 
Transferzeiten von etwa 5 bis 80 ms auftret^ Werden 
die Kanalzugriffe hingegen mit den erfmduogsgemaB 
vorgesehenen Verfahrensschritten durchgefiUvrt, so er- 39 
geben sich in dem angegebenen Bereich gemftB Kurve B 
wesentiich verkOrzte mittlere Transferzeiten von etwa 
03 bis 13 ms. 

PatentansprOche 20 

L Kanalzugriffsverfahren fOr ein als Bussystem 
konfiguriertes lokales Obertragungsnetz fOr Nach- 
richten mit Paketeintdlung ohne zentrale Steue- 
nmg, bei dem jede sendewillige Statk>n den Ober* 25 
tragungskanal abhdrt und abhfingig vom Zustand 
des Obertragungskanals ihre Nachricht absetzt, 
und bei dem im Falle einer KoUision von Naduich* 
ten auf dem Obertragungskana! eine Unterbre* 
chung der Nachrichtendbertragung und eine KoIii« 30 
sionsaufldsung In emer Aufl^sungsphase erfolgt, 
dadurch gekennxeiclmgt, daQ die F^ete in einer 
der zunehmenden Restlftoge bzw. Restausgabezeit 
entsprecbenden Reihenfolge fibertragen werden, 
und dafi die mit Ende einer {Collision beginnende 35 
Aufldsungsphase aus gegebenenfdis mehrcren 
Zeitabschiutten besteht, in denen jewdls die Ober- 
toigung for die Pakete von Nachrichten vorbe- 
stimmter UUige bzw. Restausgabezdt freigegeben 
wird 40 
2. Verfahren nach Anspruch 1, dadurch gekenn* 
zekimet, daB die in der jeweiligen Station vorlie- 
genden Nachrichtm hinsicfatlich ihrer Restlflnge 
bzw. Restausgabezeit geordnet werden. 
X Verfahren nach Anspruch 1 oder 2 fOr eine paket- 49 
orientierte NachrichtenQbertraguoi^ dadiuch ge- 
kennzeichnet, daB zur Darsteilung der RestUnge 
bzw. Restausgabezeit die Pakete einer jeden Nach* 
ridit fortlaufend mit einer Restpaketnummer ver- 
sehen werden. die die Zahl der insgesamt noch zu 50 
flbertragenden Pakete dieser Nachridit angibt 

4. Verfahren nach Anspruch 3, dadurch gekenn- 
zeichnet, daB bei Feststellen einer laufenden Ober- 
tragung durdi eine sendewilHge Station die in die- 
ser Sution vorilegende Nachncht abgesetzt wird, 55 
sofem deren Restpaketnummer kteiner ab die 
Restpaketnummer des nflchsten erwarteten Pakets 
der laufenden Obcrtragung ist 

5. Verfahren nadi Anspruch 4, dadurch gekenn- 
zeichnet, dafi das Absetzen der Nachricfat beginnt, «o 
wenn die laufende Obertragung eines Nachrichten* 
pakets abgeschlossen ist 

6. Verfahren nach einem der AnsprQche 3 bis 5, 
dadurch gekennzeichnet daB die Zeitabschnitte 
der Aufldsungsphase mehreren Bereichen von es 
Restpaketnummem zugeordnet sind 

7. Verfahren nach Anspruch 6, dadurch gekenn- 
zdchnet, daB der erste Zeitabschnitt der Restpa- 



ketnummer 1 zugeordnet ist 
B. Verfahren nach einem der AnsprQche 3 bis 7, 
dadurch gekennzeichnet, dafi die ^khl der Zeitab* 
sdinitte der Aufldsimgsphase und/oder die Ober- 
grenze des jeweiligen Bereichs von Restpaketnum* 
mem entsprechend der Verkehrslast des Obertra- 
gungsnetzes eingestellt werden. 

9. Verfahren nach einem der AnsprOche 5 bis 8, 
dadurch gekennzekrfanet, daB die Zahl der Zeitab* 
schnitte der Aufldsungsphase und/oder die Ober- 
grenze des jeweiligen Berekhs von Restpaketnum- 
mem abhflngig von der Paketnummer des Ictzten 
$t5rungsb-ei Qbertragenen Pakets eingesteOt wer- 
den. 

10. Verfahren nach einem der vorhergebenden An- 
sprQche, dadurch gekennzeichnet, daB die Unter- 
brechung der NaciinchtenQbertragung nur fOr 
Nachrichten mit einer vorbestimmten Mindest- 
Restnacfariditenl&nge bzw. Mindest-Restausgabe- 
zett erfolgt 

11. Verfahren nadi Anspruch 10^ dadurch gekenn- 
zeichnet, daB die Unterbrechung nur fOr Nachrich- 
ten nut dner Restpaketnummer grdBer als 3 er- 
folgt 

12. Verfahren nadi einem der vorhergehenden An- 
sprQche, dadtu^ gekennzeichnet daB nach der er- 
folgretchen Obertragung eines Nachrichtenpakets 
tin fCanalzugriff unabhangig von der Restlflnge 
bzw. Restausgabezeit dieser Nachncht erfolgt, 
wenn der Obertragungskanal fOr eine vorbestimm- 
te Zeit unbelegt bleibt 
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